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INTRODUCTION 


An interior algebra is a Boolean algebra enriched wiith an interior oooperator. (It is 
essentially the same as a closure algebra.) [7] contains the basic results concerning 
interior algebras and we assume that the reader is familiar with these. In section 1 of 
this paper we investigate the structure of the lattice of interior algebra varieties. Some 
results concerning equational bases of interior algebra varieties are discussed in section 2, 
and in section 3 we introduce the concept of a Heyting variety and show that there are 
2% Heyting varieties of interior algebras which are not generated by their finite members. 
Throughout this paper we will make implicit use of results concerning congruence 


distributivity; the standard reference for these is [4]. 
NOTATION AND TERMINOLOGY 


We use the same notational conventions and terminology as in [7]. In additions: 

If B isan S.L interior algebra then the largest non—1 element of B will be referred to as 
the monolith of B and will be denoted my. If Yisa variety A y vill denote the lattice 
of subvarieties of. Y. pr» Voy and pg will denote the classes of directly 
indecomposable (D.I.), subdirectly irreducible (S.1.) and finitely subdirectly irreducible 
(F.S.I.) members of Y respectively. If A isa cardinal then S( Y, A) denotes the free 
algebrain Yon A generators. o 


1: The Lattice of Interior Algebra Varieties. 


Let J denote the variety of all interior algebras and let ASA X 


As usual A is a dually algebraic lattice in which the dual compact elements are the 


finitely based varieties. 


J is the top element of A and J is the bottom element, where / is the variety of all 
trivial interior algebras (in which 0 = 1). 


Interior algebras are congruence distributive so we have: 


Corollary 1.1 


A is a distributive lattice. o 


Lemma 1.2 (see [7]) 
J is generated by its finite S.I. members. o 


Proposition 1.3 


Every proper subvariety of J has a coverin A. 


Proof: 
Let Y bea proper subvariety of 7. By Lemma 1.2 there is a finite S.I. interior algebra 
B such that Bg Y. Thentheinterval Y+ Var{B}/ Y in A is finite and so the result 


follows. o 


Lemma 1.4 


Let be a congruence distributive variety such that 7 = SH Ygy. Then Y is join 


irreduciblein A y 


Proof: 

Let Y, Z be proper subvarieties of Y. Then there are algebras Me Y \ Wand 

Ne Y1Z. Then MxN¢ Wand MxNg Z. Since Y= SH Ya there is a 
Ke Yog such that MxNeSH{K}. Then K ¢ Wand Kf Z. By congruence 
distributivity (W+ Z)g = YgrU Fey and so K¢(¥+ Z)g. Hence W+ Zt ” 
Thus Yis join irreduciblein A y» ü 


Lemma 1.5 

Let B bean interior algebra. 

(i) B is embeddable in an epimorphic image of a complete atomic S.I. interior algebra. 
(ii) If B is finite then B is an epimorphic image of a finite S.I. interior algebra. 


Proof: 

Let X = T(B) U {T(B)} andlet r= Y(B)U (X). Consider the topological space 
X=<X,r>. The inclusion map i: T(B) ^ X is an open embedding and so 

Ai: A(X) 2 AT(B) is an epimorphism. Notice that X is supercompact and so A(X) is 
$.. A(X) is also complete and atomic. Now B is embeddable in AT(B) and so (i) 
follows. If B is finite then B is in fact isomorphic to AT(B) and A(X) is finite. 


Hence (ii) follows. n 


Theorem 1.6 
J is join irreducible in A , but not completely join irreducible. 


Proof: 
By lemma 1.5 J= SH Yoj- Hence by lemma 1.4 J is join irreduciblein A. 
Now suppose 7 is completely join irreduciblein A. Then there is a largest proper 


subvariety Yof J. Since ¥# J by lemma 1.2 there is a finite S.I. interior algebra B 
such that Bg Y. Then Yisa proper subvariety of Y + Var(B) andso J= Y+ 
Var(B). Since J is join irreducible 7 = Var(B). By congruence distributivity and 
the fact that B is finite we have Joy is finite which is false (see [7]). Thus . is not 


completely join irreducible. D 


Thus in fact J has no dual cover, since by join irreducibility any dual cover would have 
to be a largest proper subvariety making .7 completely join irreducible. 


Recall that there are only two Boolean algebra varieties: the variety of all Boolean 
algebras and the variety of all trivial Boolean algebras (in which 0=1). Thusif c isan 
interior algebra identity which holds in some non—trivial interior algebra and does not 
contain |, then o holds in all interior algebras. Hence interior algebra varieties are 


distinguished by identities involving K 


Definition 1.7 
An interior algebra is said to be Boolean iff it satisfies the identity x! = x. o 


Corollary 1.8 
Let X bea topological space. Then A(X) is Boolean iff X is discrete. 


Let .2 denote the variety of all Boolean interior algebras. We can identify .2 with the 
variety of all Boolean algebras. Up to isomorphism there is only one two element interior 
algebra viz. 2 , the two element Boolean algebra with both elements open. Then 

Sg = {2}. If Bisa non-trivial interior algebra then 0#1 in B and so 

(0,1) c B forms a subalgebra isomorphic to 2. We thus have: 
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Theorem 1.9 Proof: 
B is the smallest subvariety above 7 . o S{A(I,)} = (A(L): 0<k<n) c Y (L,), by lemma 1.10. By congruence distributivity 
Y(L)CHS(A(L)). Since for 0<k<n A(I,) is simple the result follows. D 
We also see that if o is an interior algebra identity which fails in 2 then c fails in all 
non-trivial interior algebras. Theorem 1.12 
A contains a chain of varieties: Y(L)c 7 (1) c Y(L)c Y(E) -- 
If JX is a class of topological spaces let 7 (J&) denote the variety where for all n « v — Y (Ips) is a (completely) join irreducible cover of ¥(I,) - 
Var (A(X): Xe A). If H= {Xp -3 X,) let Y (Xp, ..., Xp) denote V (4). 
Proof: 
For any cardinal A let I, denote the indiscrete space on A. I, is the unique empty Note that X(L)- 7. By lemma 1.11 we see that for all n < w: Y(L.)= ru), 
space and I," T(2). Recall that for A» 0 A(I,) is simple (see m). U (A(I,,,)) and so the result follows. n 


Lemma 1.10 
Let 0<n<w. Then S{A(L)} = (A(L,):0,k<n)-. 


Lemma 1.13 
Let B be an interior algebra such that L(B) is finite. Then B is locally finite. 


Proof: 

Let 0,k<n. Then there is a surjective map £I, +1, . Then f is also a continuous 
open map. Hence Af: A(I,)~ A(I,) is an embedding. Conversely suppose B is 
embeddablein A(I,). Then B is simple with |B| = 2k where 0 « k «n. Then T(B) 


Proof: 

Let L(B) = {a,, ..., a5). Then for every interior algebra polynomial p(xo ..,xgQ) there 
and bo, ..., Dx € B there is a Boolean algebra polynomial q(x, ..., Xn) Yo = Yn) such 
that p[bo. ..., bx] = q[bo, ..., Dx, 20, ---, An] in B. Since all Boolean algebras are locally 


is indiscrete with k elements. Hence T(B) 21, andso By AT(B)* A(L) - o finite the result follows o 


Lemma 1.11 Obviously the converse of the above lemma does not hold: consider an infinite Boolean 


Let 0<n<w. Then Y(L), = {A (I): 0<k¢ n}. interior algebra. 


Let $- E X) 
necu 


Proposition 1.14 
Let B bean infinite simple interior algebra. Then $ = Var(B) . 


Proof: 

Let 0<n<w. Thensince B is infinite there is an embedding f: Ba A(I,) 2 Ba B. 
Now LA(I,) = (6, n) and L(B) = (0, 1). Thus f is in fact an interior algebra 
embedding f: A(Lj) - B. Hence $ c Var{B}. 


Let c be an interior algebra identity with m variables. Suppose B#o. Then there is 
a subset KCB with |K| «m and C/o where C is the subalgebra of B generated 

by K. Then C is finite by lemma 1.13 and simple. Hence CY A(I,) for some n with 
0«n«u. Thus A(L) Fo. Hence Id $ c Id (B) and so Var(B) C $. n 


We have interesting characterizations of the members of $. Let S denote the Sierpinski 


space. 


Theorem 1.15 

Let B bean interior algebra. The following are equivalent: 
(i) Bee 

(i) BE (x =x) 

(ii) A(S) is not embeddable in B 

(v) L(B) = L’(B). 


(i) = (i) : 
By proposition 1.14 $ = Y (ly) - Clearly Ally) pa (x^ = x) and.soif Be $ then 
B H (x£ =x’). 


Let B = (x? =x"). Suppose there is an embedding f: A(S)- B. Then 
1((0)) = £((0)) and so f({0})° = ((0)). But f((0))" = f((0)? = £({0,1}) = 1 + f((0)) , 


a contradiction. 


(iii) = (iv) 

Suppose L(B) + L'(B). Then L(B) is not closed under complementation and so there is 
a beL(B) with b <b’. Put c - b 4 b/'. Now b» 0 andso c» 0. Also 

b’! >b’ andso c<1. Now b,b’! € L(B) andso ce L(B), c= (o y e pl. 
prr <p — 0. Thus (0, c, c, I} forms a subalgebra of B isomorphic to A(S) , and 


so the result follows by contraposition. 


(iv) = (i): 

Let B be such that L(B) = L'(B). Now B is isomorphic to a subdirect product of its 
S.l. epimorphic images. Let f: BC bean epimorphism where C is S.I. Then 

Lf L(B) + L(C) is an epimorphism. Let a € L(C). Then there isa be L(B) = L’(B) 
such that f(b) = Lí(b) =a. Hence a € L'(C). Thus L(C) C L'(C) and so 

L(C)- CoC. Since C is S.l 1 is completely join irredueiblein L(C) and hence in 
CoC. Thus CoC must be the two element chain (0,1). Since L(C) = CoC, C is 
simple. Hence Ce $ andso BePs8 = $ as required. ü 


The above theorem shows : 

G) ^ € isa finitely based subvariety of J. Infact $ = /nMod (x^ =x}. 
(ii) ^ The identity x? = x! is characterized by the exclusion of A(S) . 

(iii) Be $ iff the open elements of B are exactly the closed elements and hence 


exactly the clopen elements. 
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Corollary 1.16 
LAT is the class of all simple interior algebras. 


Proof: 
If Be $), then L(B) = CoB = (0, 1) andso B is simple. Clearly if B is simple 


n 
Be $): 


Notice that in the varieties 7 (In), n « v and the concepts of simple, S.I., F.S.I. 


and D.I. coincide. In fact we have: 


Corollary 1.17 
() ^g ={¥(In):n< uv} U{s}. 
(ii) Ay consists precisely of the semi-simple varieties in A. 


(iii) Ay consists precisely of the discriminator varieties in A. 


Proof: 

(i) and (ii) are clear from Lemma 1.11, Proposition 1.14 and Corollary 1.16. For (iii) note 
that (xy + x'y')z + (x’y + xy x represents the discriminator function in all simple 
interior algebras. Thus the varieties in Ag are all discriminator varieties. Since all 


discriminator varieties are semi-simple the result follows. n 


Corollary 1.18 
(6, ¥(S)) isa splitting pair in A. A(S) is a splitting interior algebra with conjugate 


identity x € 2x. ü 


Corollary 1.19 
Let WEA with .2c Y. Then Y(b)c Y or y (S)c Y. 


11 


Proof: 
By Corollary 1.18 Yc € or Y(S)c Y. In the former case we have Y (12) c Y by 
Corollary 1.17(i) and the fact that Y (I) = 2c Y. o 


Thus in particular Y (I2) and ¥(S) are the unique covers of 2 in A. 


Notice that 2 and A(S) are both splitting interior algebras [3] and they are both finite. 
Since J is congruence distributive and generated by its finite S.I. members it follows by 
the same argument as for lattices that every splitting algebra in 7 is finite. We give a 


general proof for completeness. 


Proposition 1.20 
Let Y bea congruence distributive variety generated by its finite (S.L) members. Then 
every splitting algebra in Y is finite. 


Proof: 

Let Me Y besplitting. Then Var{M} is completely join primein A y. Now Y is 
generated by its finite (S.I.) members so Var (M) is generated by some finite S.L 
algebra N [6]. By congruence distributivity we must have MY N andso M is finite. o 
Any projective S.I. algebra is splitting [3]. 2 is clearly projective, we also have : 


Proposition 1.21 
A(S) is projective. 


Proof: 
Let f: B2 A(S) be an epimorphism. Then Lf: L(B) + LA(S) is an epimorphism and so 
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there isa b c L(B) with Lf(b) = (0). Put c=b+b’!. Then ce I(B). Also 
e! = (bbi) = blb! 2 0, and f(c) = f(b) + f(b)’ = (0) + (0) = (0). It 
follows that (0,c,c/, 1) forms a subalgebra of B isomorphic to A(S) whose inclusion 


map is a co—retraction of f. ` n 


If B isa non-simple S.I. interior algebra then by Theorem 1.15 A(S) is embeddable in 
B. In fact we have: 


Proposition 1.22 
Let B benon-simple and S.I. Then (U, m,,m,, 1} forms a subalgebra of B 
isomorphic to A(S). 


Proof: 


. . sl 
Since B is non-simple m,>0. Then msm; <1 and so m, <m,- Hence 


m; = m, m, ¢ m, m, = 0 and the result follows. n 


We now investigate covers in A. The covers of ¥(In), 2<n<w are easy to 


determine, in fact we have : 


Proposition 1.23 
Let 2<n<w. (Is) is the unique join irreducible cover of Y (In) and Y (lS) 
in the unique join reducible cover of Y (In) . 


Proof: 
Let YEA with X(L)c Y. By Corollary 1.18 YC gon Y(S)c Y. Since Y (In) 
c Y, in the former case Y (Iny) C Y by Corollary 1.17(i) and in the latter case 


Y (In, S) C Y whence the result follows. n 
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Definition 1.24 

Define the following supercompact topological spaces. 

Xo = (3, (9, {0}, 3}) 

Xi = (3, (6, {0}, {0,1}, 3}) 

Xo = (3, (9, (0), {1}, {0,1}, 3}) 

Xs = (3, (6, (0,1), 3) . n 


In the following lemmas B will denote a non—simple S.I. interior algebra and m will 


denote the monolith my of B . Since B is non-simple m » 0. 


Lemma 1.25 
If m is nota co-atom then A(Xo) is embeddable in B. 


Proof: 

Since m is not a co-atom thereis a b € B with m «b « 1. (0, m, m’, b, b', m'b. 
m+b’, 1) forms an eight element Boolean algebra, we show that it in fact forms a 
subalgebra of B isomorphic to A(Xo). We have m= m! < (m4b^) « m ie. 

(m+b")' = m. By Proposition 1.22 m''=0. Since m'b, b’ <m’ we also have 

(m^b) = b'!- 0. o 


Lemma 1.26 
Suppose m is a co-atom and B/m is D.I. but non-simple. Then A(X,) is embeddable 
in B. 


Proof: 


B/m is non-simple so thereisa b € L(B) with 0<b<m. b''«m and bb’! - 0 
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hence b + b! 4 m orelse be Co B/m contradicting the fact that B/m is D.I. Put 
c=b+b’!. Then 0<c<m and ce L(B). Then (0, m, m’, c, c', mc”, m’ +c1) 
forms an eight element Boolean algebra, we show that it forms a subalgebra of B 
isomorphic to A(Xı). We have c’! = (b'b"") =b"b*=0. Then also 

(mc^) = 0. By Proposition 1.22 m'! =0. Now m’ + c £ L(B) or else 

m'<m' +c<m acontradiction. Thus (m' + c) « m' +c. m isa co-atom and so 


m’ isanatom. Hence m’ + c covers c and so (m +o) 2 c. o 


Lemma 1.27 
Suppose m isa co-atom and B/m is not D.I. Then A(X;) is embeddable in B . 


Proof: 

B/m is not D.I. and so there isa b € Co B/m with 0 «b «m. Then (0, m, m’, b, 
b’, mb’, m’ + b, 1) forms an eight element Boolean algebra, we show that it forms a 
subalgebra of B isomorphic to A(X;). b,mb' € L(B). b' £ L(B) or else 
1=b+b'<m acontradiction. Hence b! <b’. Now m isaco-atom and so m’ is 
an atom. Hence b’ = m’ + mb’ covers mb’. Hence b' = m’ + mb’ covers mb’. 
Hence b/'- mb’. Now m’ + b¢ L(B) or else m’<m’+b<m a contradiction. 


Hence (m’ + b) « m' +b. But m’ + b covers b so (m’ + b) - b. By Proposition 


122 m'- 0. 0 


Lemma 1.28 
Suppose m isa co-atom, L(B) = {0, m, 1} and By A(S). Then A(X3) is embeddable 
in B. 


Proof: 
Since BY A(S) thereisa beB with 0«b« m. If ac B is not open then 0 ca«1 
but m <a since m isa co-atom. Hence al=0. Thus (0, m, m’, b, b’, mb’, 


m’ + b, 1) forms a subalgebra of B isomorphic to A(X;) . n 


Theorem 1.29 
Y (Xo), Y(Xı) and ¥(Xz) are precisely the join irreducible covers of Y(S) and 
Y (12,5) is the unique join reducible cover of. Y (S) . 


Proof: 

Clearly Y (1,,S) is the unique join reducible cover of Y (S) , and y (Xj) ori=0,1,2 
are overs of (S). To see that they are the only join irreducible covers consider Y€ A 
with X(S)c Ybut Y(L)C Y. Thenthereisa Be X, with B2 and By A(S). 
B isnon-simpleorelse A(Iz) is embeddablein B whence ¥(I2)C Ya contradiction. 
I m, is not a co-atom then by Lemma 1.25 Y(Xo) Cc Y. Consider the case where m, 
is a co-atom. If B/m, is not D.I. then by Lemma 1.27 7(X;)c Y. Consider the case 
where B/m, isD.I. Suppose B/m, is simple. Then B/m, ~2 orelse BY A(S) a 
contradiction. Hence A(L)c Y a contradiction. Thus B/m, is non-simple and so by 
Lemma 1.26 X(X)c Y. ü 


Theorem 1.30 
Y (lX;) for i=0,1,2 and ¥(1s,S) are precisely the join reducible covers of (12,8) 
and Y (Xy) is the unique join irreducible cover of Y (1,5). 


Proof: 
That the join reducible covers are as specified is clear. (Xs) is also clearly a cover of 


Y(L,S). To see that it is the unique join irreducible cover consider YE A with 

Y (Sc Ybut ¥(Xi)C Y for i=0,1,2 and Y (Is) C X. Then thereisa BY X, 
with B»2,B* A(BL) and BY A(S). B is non-simple or else A(Is) is embeddable in 
B whence Y(Is)c Y a contradiction. Then m, must be a co-atom or else by Lemma 
1.25 .J (Xo) C. Y a contradiction. B/m, is D.I. or else by Lemma 1.27 ¥(X2)C Y a 
contradiction. We must then have that B/m, is simple or else by Lemma 1.26 

y (Xy) C Y again a contradiction. Hence L(B/m,) = {0,m,} and so L(B) = {0,m,,1} - 
Then by Lemma 1.28 Y (Xs) C Y. n 


Definition 1.31 
For A» 0 define 8, = (A, 16, (0), A} - ü 


For A» 0 S) is a supercompact topological space. S,» Iı, S;8 S and S; * Xy. We 


can use these spaces to obtain a chain of join irreducible covers in A. 


Lemma 1.32 
Let 0«n« v. Then S{A(Sn)} = {A(Sx): 0 < k < n} . 


Proof: 
Let 0<k<n. Then there is a surjective map f: Sn 2 Sx with 1(0) = 0. Then f is also 
an open continuous map. Hence Af: A(Sx) ^ A(Sn) is an embedding. Conversely suppose 
g: B+ A(Sn) is an embedding. Then Lg: L(B)- LA(S) is an embedding. Hence 

L(B) = (0,1) or L(B) = (0, a, 1) where g(a) = (0) . Consider L(B) = (0, 1) . 
Suppose there isa b € B with 0 « b « 1. Then g(b) = g(b') = g(0) = $. Hence 
(0) c g(b) and so (0) c g(b)’ = g(b’). Now 0 « b' <1. Hence g(b’) £n and so 
g(b’)' = (0). But g(b’)' = g(b’') = g(0) = $ , a contradiction. Hence B*2* A(S)). 
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Consider L(B) = (0,a,1) where S(a) = (0). Then a isanatomin B. Hence 
3(B) = {$, [[a)), T(B)) and so T(B) Y Sx forsome k with 1<k<n. Hence 
B 2 AT(B) * A(Sı), 0 


Lemma 1.33 
Let 0«n« v. Then Y(S;)s = {A(Sx): 0 < k < n} . 


Proof: 

S{A(Sn)} = {A(Sx):0 <k <n} c Y (Sn)g, by Lemma 1.32. By congruence distributivity 
Y (Sn) c HS(A(Sn)) - Let 0<k<n. Then the only epimorphic images of A(Sx) are 

the trivial interior algebra, 2% A(S¡) and A(Sx) , hence the result follows. n 


Theorem 1.34 
A contains a chain of varieties: IC Y(Si) c (Sz) c Y(S3)C ... 
where for all 0 « n « v. WSn*s) is a completely join irreducible cover of Y (Sn). 


Proof: 
Note that Y(Si)= 2. If 0 <n < v then by Lemma 1.33 Y(Satı),, = Y (Sa) U 
[A(Sn*:)) and so the result follows. o 


Let #= EX Y (Sn). 
0<n<w 


Proposition 1.35 
Let B be an infinite interior algebra such that L(B) = {0, a, 1} where a is an atom in 
B. Then & = Var{B}. 
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Proof: 
Let 0<n<w. Weshow that A(Sa) is embeddablein B. For n=1 this is clear so 
consider n» 1. Then {0} isanatom in A(Sp) and (0) #n. Then since B is infinfite 
there is a Boolean algebra embedding f: BaA(Sn) + BaB. Moreover we can choose f such 
that 1((0)) = a. Since LA(S) = (0, (0), n) and L(B) = (0, a, 1) . It follows that f is 
in fact an interior algebra embedding f: A(Sn) +B. Thus 4c Var (B). 


Now let c be an interior algebra identity with m variables. Suppose Bro. Then 
there is a subset Kc B such that |K| <m and C ha where C is the subalgebra of 

B generated by K. By Lemma 1.13 C is finite. If C$ 2* A(S)) then A(S) Fo. If 
C52 then there is a beK such that 0 «b «1. Then since a is anatom a<b or 
a<b’. Hence bi =a or b’! =a andso ac C. Hence L(C) = (0, a, 1) . Since a is 
anatomin B, a isanatomin C. Arguing as in Lemma 1.32 BC Y A(Sn) Po. Hence 
Id Y c Id (B) and so Var (B) c Y. n 


Proposition 1.36 

For Be Y the following are equivalent : 

(i) Bis SI. 

(ii) Bis F.S.I. 

(ii) L(B)- (0, a, 1) where a is an atom B. 


Proof: 

Clearly (i) and (ii), and (iii) implies (i). It remains to show that (ii) implies (iii). Let p 
be the sentence (Ix)(x! =xAxA(x=0)4 (UN(y£x> (y =0Vy= x)). Then Bey iff 
(iii) holds. Let J€ be the class of all interior algebras which satisfy p. Assume (ii). By 
Proposition 1.35 Y = Var AS, say, and so by congruence distributivity and (ii) 
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BeHSPu (A(S,) . Now A(Sy) € # and so BeHS.%. By a similar argument to 
the one in Lemma 1.32 SÆ cC H. Thus Be H#. If Ce Æ then the only epimorphic 
images of C are the trivial interior algebra, 2 and C. Now 2,C € % so 

HX = UJ. Since B is non-trivial, B € Æ and so (iii) holds. n 


From Lemma 1.33, Proposition 1.35 and Proposition 1.36 we have : 


Corollary 1.34 | 
A Y -(A(S)):0«n«u)U(v). D 


Notive that the varieties we have found are either finitely generated or have a proper class 


of S.I. members up to isomorphism. We in fact have : 


Proposition 1.35 

Let Y bea congruence distributive variety such that Y or Ys is an elementary 
class. Then the following are equivalent : 

(i) Y is finitely generated. 

(ii) ^ Y is residually small ie. 7, is a set. 

(iii) All members of Y,, are finite. 

(iv) Xy is finite. 

(v) — 7g isa finite set of finite algebras. 


(vi) Any one of (ii) — (v) with X, replaced by Ypg- 


> 
Proof: 


We will assume that Ya is elementary, the proof for Ys elementary is obtained by an 
analogous argument. By congruence distributivity (i)-implies (ii). Suppose Y,, contains. 


an infinite member. Then by the Lowenheim-Skolem-Tarski Theorem Y, contains 
arbitrarily large members. Hence (ii) implies (iii). Assume (iii). Suppose 7, is infinite. 
Then Ya contains arbirarily large finite members and hence it contains an infinite 
member, a contradiction. Hence (iii) implies (iv). Clearly (iv) implies (i). Thus (i)-(iv) 
are equivalent. From (iii) and (iv) we see that in fact G)-() are equivalent. By 
congruence distributivity (i) implies (ii) (iv) with X, replaced by J,.. Thus (i)-(vi) 
are equivalent. ; n 


In particular the above theorem applies to any 7€ A. I YEA is finitely generated 
then by (vi) and (iii) above we see that all members of Ypg; are finite and so 


FSI 
Yum Ya: 


2. EQUATIONAL BASES FOR INTERIOR ALGEBRA VARIETIES. 


Theorem 2.1 

Let c Y in A. The following are equivalent : 

(1) Y is finitely based relative to Y 

(ii) 7 is one—based relative to Y 

(iii) Y, is a strictly elementary class relative to W defined by a universal sentence. 


PSI 
iv Y... is a strictly elementary class relative to Y . 
FSI 
Proof: ut 


Interior algebras are congruence distributive and congruence permutable and so (i) implies 
(ii) [8]. There is a universal sentence defining F.S.I. interior algebras. Assume (ii). 


Then there is an identity c defining Y. Regarding c asa universal sentence, 0 A p is 
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<A 


a universal sentence defining Y,,,. Thus (ii) implies (iii). Obviously (iii) implies (iv). 


By congruence distributivity (iv) implies (i) [5]. o 


Corollary 2.2 
Le Y,XY c Z in A. If. Y, Y are finitely based relative to Z then so is 


Y+W. 


Proof: 


By Theorem 2.1 Ves and Yes are strictly elementary classes relative to Z . 


Hence sois peU Ypg But by congruence distributivity (X * Y), = Y, 


FSI 
U W ost and so the result follows from Theorem 2.1. n 


By congruence distributivity we immediately have from Baker's Theorem [1] : 


Proposition 2.3 
Let Yc Y in A. If Y is finitely generated then Y is finitely based relative to Y. 


n 
Definition 2.4 
If p and q are interior algebra polynomials let p * q denote the polynomial 
(pg + p’a’)! . If B isan interior algebra and a,b € B, a * b will thus denote the 
element (ab + a'b’)! of B. n 


The following summarizes the useful properties of * . 


Proposition 2.5 

Let B be an interior algebra and Ye Con (B). Let abe B. 
(i) a*beL(B). 

(ii) ayb iff (a*b)y1. 

(iii) Fy-(c*d: cde B and cd). 


(iv) - Con (a,b) = fa * b] = Con (a * b, 1). : D 


Proposition 2.6 
Let B bean interior algebra and let a, b, c, d € B. Let o(x, y, z, w) be the identity 
z(a * y) = w(x* y). Then 


(c, d) € Con (a, b) iff B a [a, b, c, d] . n 


The above proposition shows that interior algebras have equationally definable principal 


congruences in fact definable by a single identity. 


Definition 2.7 

If A isa cardinal, let W(A) denote the word algebra (of interior algebra polynomials) on 
A. If Ye A define a congruence relation = g- on W(A) by p= y4 iff 

(p* q)eId Y. If pe W(A) let [p] y denote the equivalence class of p under = y, 
if Y is understood we will simply write [p]. Recall that we can consider #( ¥,A) = 
W(A)/= y- 


If ¥ c X in A let F( Y, Y ,A) denote the set [lo * a] y: pa € W(A) and Zya}. 


Using the above definitions and Proposition 2.6 we can re—express the connection between 


fully invariant congruences and subvarieties in terms of full filters and equational bases. 
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Theorem 2.8 

Let A bea cardinal and YeA. 

(i) Let FEA with Y c Y andlet h: 9(,) + 9( Y,) be the canonical 
epimorphism. Then F( Y, ¥,A) = Frk 
Consequently F( Y, *,A) is a full filter in L( F( ¥,A)) . 

(ii) Let F bea full filter in L( F( 7,A)). Then F =F( Y, Y,A) where Y is the 


variety with equational base {p = 1: [p] ,€ F} relative to Y. o 
Corollary 2.9 
Let Y c Yin A andlet X bea cardinal. 
Definition 2.10 


Let B bean interior algebra and Sc L(B). Let F be the smallest full filter in L(B) 
such that SCF. F is said to be generated by S, and S is said to be a base for F. 


A full filter generated by a singleton is said to be one—based. o 


Corollary 2.11 

Let A bea cardinal and # c Y in A. Suppose IT is an equational base for ¥ 
relative to Y with variables from À. Then {[p * q] y: (p = q) €T} is a base for 
F(Y, Y,)). 


Conversely if S is a base for F( Y, ¥,A) then (p = 1: [p] yt S) is an equational base 
for Y relativeto Y. ü 


um nn —Ó—— o - —— ee 


Note that F( Y, ¥,A) is one-based iff it has a finite base. Thus we obtain an alternative 
proof of (i) ¢ (ii) in Theorem 2.1. 


Corollary 2.12 : 
Let Y C Y in A. Then Y is finitely based relative to. Y iff F( Y, Y ,Xo) is 
one—based. n 


If S isa base for a full filter F in L(.9( 7,A)), then F is not simply the filter 
generated by S as asubbase. In particular a one—based filter need not be principal. We 


can overcome any difficulties caused by this. 


Definition 2.13 

Let A bea cardinal and Ye A. Define a relation }- on W(A) as follows : 

p Ha iff foral Wed with WC Y ps yl implies q = 41. Equivalently 
pHa iff ld Yu{p=1}} q=1. 


If it is not true that p [- q we write p [- a. D 


Proposition 2.14 

(i)  [p]< [a] implies p Fa 

(ii) pq and q[-r implies p |- 

(i) par iff p]- a and pr 

(iv) If pq and q' is obtained from q by uniform replacement of variables in q by 
polynomials then p }-q’ . ü 
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Proposition 2.15 
Let F CL(3( 7,A)) be a full filter. If [p] € F and [q] € L(9( %A)) with p Ea then 
[a] € F. o 
Proposition 2.16 
Let Sc L(3( Y,A)) . Then the full filter generated by S is ([p] € L( F( y,1)): there 
n 
are qj, -.-, dn € W(A) such that [qu], ..., [an] € S and TT« Ep. o 
1= 
Corollary 2.17 
Let F bea full filterin L( F( Y,A)). Then F is one—based iff there is a q € W(A) such 
that F = ([p] €L(9(7,A)): a Fp}. o 


We can use the relation |- to characterize splitting algebras in interior algebra varieties. 


Definition 2.18 

Let YEA andlet Be X, . Let A be a cardinal and p € W(A). p is said to be a 
monolithic polynomial for B iff there is an epimorphism f: W(A) + B such that 

1(p) =m, andif q€ W(A) with f(q) =m, thenq Fp- o 


Theorem 2.19 
Let YEA and Be Ya: B is splitting in Y iff there is a monolithic polynomial p for 


B. In this case p= 1 isa conjugate identity for B . 


Proof: 
Assume that B is splittingin Y. Then B has a conjugate identity r =s. Put 


cuc cua a m e eS c D ee - mr 
e PS rw z - 


t=r*s. Then t= 1 isa conjugate identity for B. Brt=1 so there is a cardinal A 
with t € W(A) and an epimorphism f: W(A) ^ B such that 1(t) #1. Then f(t) « 1 and 
~ ft) € L(B). Hence i(t) < m,. Now thereisa u € W(A) with f(u) = m,. Put 

p=u+t. Then t [- p and so the variety satisfying p — 1 contains the conjugate 
variety of B. Also f(p) =m, so BFp=1 whence the variety satisfying p — 1 is 
.contained in the conjugate variety of B. Thus p — 1 isin fact a conjugate identity for 

B and 1(p) = m, It remains to show that if q € W(A) with f(q) = m, then q Hp- 
For this we note that if f(q) = m, then B q = 1. Hence the variety satisfying q = 1 
is contained in the conjugate variety which is just the variety satisfying p — 1. Thus 


q |- P as required. 


Now suppose we have a monolithic polynomial p € W(A) for B. Let f: W(A) 4B be the 
epimorphism as in Definition 2.18. Let Z be the variety satisfying p — 1. Since 

ip) =m, , BEZ. Suppose there isa Y € ( Z]n[Var (B)) in A y Then 

Be Wc Z, acontradiction and so ( Z ]n [Var (B)) = ¢. Let WEA y and suppose 
Y ¢ [Var {B}). Then Bg Y. Let g: W(A) + F(Y ,A) be the canonical epimorphism. 
Then ker g cC kerf and so ther are 1,5 € Y (A) with (r,s) € kerg but (r,s) f£ ker f. Put 
q-r*s. Then g(q) - 1 but f(q) « 1. Now 1(q) € L(B) so 

f(q) < m, . Hence {(q + p) = my and so q*pl- p. But q|-q * p and so ql p. 
Hence the variety satisfying q = 1 is containedin 2. Since g(q) 21 , Y is 
contained in the formerso WC Z. Thus A y=(2 ] u [Var {B}) . It follows that B 


is splittingin Y with conjugate identity p=1. D 


We now investigate methods of computing equational bases for interior algebra varieties. 
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Recall that if YC W inA and Y is finitely based relative to W then Y is in fact 
one—based relative to # . Given an equational base for Y relativeto W we can 
easily compute an (open) polynomial r such that [r — 1) isa basefor Y relative 
to Y. 
Proposition 2.20 
If Y,Y areas above and {pı = qn »--» Pn = qn) is a base for Y relative to Y put 
n 
r= T (pi* qi). Then {r=1} isabasefor Y relativeto Y. ü 
i= 


Recall that if Y, X c Z in A and Y, Y are finitely based relativeto Y then 
Y + Y is finitely based relative to Z (Corollary 2.2). Of course Y U Y is also 
finitely based relative to &. Given finite bases for Y and W we can compute single 


identities defining Jn Y and Y + Y using Proposition 2.20 and the following : 


Proposition 2.21 

Let Y,W c Z in A. Let p,q be open polynomials such that (p = 1) and {q = 1} 

are bases relative to Z for Y and Y respectively. 

(i  {pq=1} isabasefor n Y relativeto Z. 

(ii) If p,q have disjoint variable sets then {p = q = 1} isabasefor Y+ Y 
relative to Z. 


Proof: 

(i) is clear. For (ii): Let Be( Y * W)pg, - Then by congruence distributivity 

Be Yost or Be Ws‘ Hence BFp=1or B[-q-1 whence BE pt+q=1. 
Now suppose B is F.S.I. and B |-p — 1 and B |-q — 1. Then since p,q have 


disjoint variable sets we can find a valuation making p,q simultaneously less than 1 in 
B. Now B is F.S.I. So 1 is join irreduciblein L(B). Hence under this valuation 

p + q isless than 1 in B, contradicting Bkp+q=1. Hence BE p=1 or 
B}q=1 whence Be(Y+ Y ),, . It follows that {p+q=1} isabasefor Y+ Y 
relative to Z . n 


Example 2.22 
For n< w let Y; denote the variety generated by S.I. interior algebras with at most n 
elements. An S.I. interior algebra has this property iff it satisfies the identity 
2 (xi*xj)=1 and so this identity defines Vn. 
i<j<n 


For n<w, ¥Y(In)= En Y, and so (rx, X (xi*xj)-1) is a base for 


i« jn 
Y (15) n 
Example 2.23 
X (xi * xj) = 1 is the identity defining the variety of interior algebras generated by 
i<jín 
S.I. interior algebras with at most n open elements. 


Thus E (xi*x). EX (Q*xj)-1 is an identity defining (S). ü 
j« k< 


i<j£ £«3 


3. HEYTING VARIETIES AND THE CARDINALITY OF A 


We now show that there are 20 interior algebra subvarieties which are not generated by 


their finite (S.I.) members. 
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Definition 3.1 - 
Let B bean interior algebra. We can define an implication (relative 
pseudocomplementation) on L(B) by a-b = (a' + b')'. Then we obtain a Heyting 
algebra Ha B = (L(B), ., +,+,0,1). If f: B-C is a homomorphism then 
Haf=f Le) is a Heyting algebra homomorphism. o 


Let Halg denote the category of Heyting algebras and Heyting algebra homomorphisms. 


Corollary 3.2 
Ha : Int + Halg is a functor. o 


The functor Ha has all the preservation properties of L : 


Proposition 3.3 
Ha preserves embeddings, epimorphisms, isomorphisms, products, subdirect products, 


direct limits and inverse limits. o 


Like L, Ha also fails to be full and faithful. (See Example 1.1.6 in [7]). However Ha 


has some extra useful preservation properties : 


Proposition 3.4 
(i) Ha preserves congruence lattices i.e. for all B, Con (Ha B) Y Con (B). 
(ii) ^ Ha preserves and reflects simple, S.I. and F.S.I. algebras. 


Sa A Se ee Bez 
AAA PP 
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Proof 

(i) Clear since Con (Ha B) is isomorphic to the lattice of filters in Ha B which is just 
FL(B) 2 Con (B) . 

(ii) Clear from (i). : ü 


Another important property of Ha is the following : 


Proposition 3.5 
Ha : Int + Halg is isomoprhism dense (i.e. every Heyting algebra is isomorphic to Ha (B) 


forsome B). D 


The above is just a restatement of the representation theorem for Heyting algebras: Every 
Heyting algebra is isomorphic to the Heyting algebra of open sets of a topological field of 


sets. 


We are going to use the functor Ha to produce varieties of interior algebras. 


Definition 3.6 
Let .Z, and Z, denote the first order languages for interior algebras and Heyting 


algebras respectively. We define an interpretation from Yi to #, as follows : 


For any variable x of 4, put I(x) := x', put 1(0) :- 0 and 1(1):=1. Hf t,s are 
terms such that I(t) , I(s) have been defined put : 

I(t . s) := I(t) . X(s) 

I(t + s) := I(t) + I(s) 

I(t +s) := (I(t)’ +19) - 
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This defines the interpretation on terms. Now if t,s are terms define : 
I(t = s) := I(t) = I(s) 


If o, % are formulae such that I(p) and I(#) have been defined, define : 

Xp A y) :- Xp) A Xy) 

Ip) := 1(p) 

I((3x)g) := (3x) Ip). o 


Notice the similarity of the above with the interpretation of intuisionistic logic into modal 


logic. 


Theorem 3.7 
Let B bean interior algebra 
(i) If (xi ..., Xn) is a Heyting algebra formula and aj, ..., an € L(B) then 
Ha B f= ylaı, ..., an] iff B PI(p) [as ... An] - 
(ii) If p isa Heyting algebra sentence then Ha B j- iff B |+ I(o) . o 


The above theorem is easily proved by induction on the complexity of formulas. 


Definition 3.8 

For all isomorphism closed classes J of Heyting algebras let I(J&) = Ha 1% ]. #2 
isasetof .Z, formulas let I(2) = {I(y): ped}. o 
Corollary 3.9 


(i) The assignment X — I(.%) is injective. 
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(ii) If E isasetofsentences of .Z, and 4f denotes the variety of all Heyting 
algebras then I( % n Mod E) = 7n Mod 1(2) . 

(iii) If Æ is an elementary class of Heyting algebras defined by sentences of a certain 
structural type then I(.%) is an elementary class of interior algebras defined by 
sentences of the same structural type. 

(iv) If Æ isa strictly elementary class of Heyting algebras then I(.#) is a strictly 


elementary class of interior algebras. 


Proof: 
(i) follows from the isomorphism denseness of Ha. (ii) follows from Theorem 2.7 (ii). 
Notice that I changes the structure of terms but it does not change the way formulas are 


built up from atomic formulas. Thus (iii) follows from (ii) as does (iv). D 


In particular if Y is a variety of Heyting algebras I( Y) is a variety of interior algebras, 
a Heyting variety. Moreover I( Y) is uniquely determined by Y. For example $ is 
a Heyting variety, it corresponds to the variety of Boolean algebras considered as a Heyting 


algebra variety. 


Recall that there are 2"? Heyting algebra varieties which are not generated by their finite 
(S.L) members (see [2]). 


Theorem 3.10 
There are oko Heyting varieties. which are not generated by their finite (S.I.) members. 


In particular |A| = oko | 
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Proof: 

Suppose Y is a variety of Heyting algebras which is not generated by its finite (S.I.) 
members. Now Ha preserves epimorphisms, embeddings and products, and Ha B is 
finite if B is finite. Hence I( Y) cannot be generated by its finite (S.I.) members. The 
result now follows from the remark preceding the theorem. D 


Proposition 3.11 
Let ( Xi:i€I) be a family of Heyting varieties. Then e Y; is a Heyting variety. 
i 
Proof: 
For all i€ I thereisaset Y; of Heyting algebra identities such that 
JN Mod I(3;) = 7i. Then n %= Jn n ModI(Zi) = JN Mod U I(X;) = 
iel iel iel 


Jn Modl(n Zi) and so n 74 is a Heyting variety. D 
iel iel 


Proposition 3.12 
The Heyting varieties form a sublattice of A. 


Proof: 
Let Y, Y € A be Heyting varieties. Then by Proposition 3.11 YN Y isa Heyting 
variety. Now there are Heyting algebra varieties Y” and W’ suchthat Y=1( Y) 
and ¥ =1( Y"). Then by Proposition 3.4 (ii) Yo KC YS) and Ya I( Y 
Then by con istributivi = = 4 

y congruence distributivity ( Y € Y) = Ya Fs = (Y ¿) UZ) = 
(YU YEY + Y')). Thus Ye Y 21(7" + Y") andso Y Y isa 
Heyting variety. [s] 


Note that although the Heyting varieties form a complete lattice, they do not form a 


complete sublattice of A . 
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